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Perron-Frobenius theory 



(N 

o 

(N 
D 

in 



a; 
i 



> 



OV 

o: 

(N 



Dariusz Chrusciriski 

Institute of Physics, Nicolaus Copernicus University 
Grudziadzka 5/7, 87-100 Torun, Poland 

Using the quantum analog of conditional probability and classical Bayes theorem we discuss 
some aspects of quantum-classical and classical-classical channels in connection to the recent paper 
J. Korbicz, P. Horodecki, and R. Horodecki, Quantum- correlation breaking channels, broadcasting 
scenarios, and finite Markov chains, arXiv:1208.2162 v2. Applying the quantum analog of Perron- 
Frobenius theorem we generalize the result of Korbicz et. al. on full and spectrum broadcasting 
from quantum-classical channels to arbitrary channels. 
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I. INTRODUCTION 

In a recent paper [l[ authors provided an interesting 
refinement of the characterization of entanglement break- 
ing channels from Ref. to more general quantum cor- 
relations and connected it to measurement maps, quan- 
tum state broadcasting, and finite Markov chains. 

In this report we show that a natural framework to dis- 
cuss this characterization is the notion of quantum con- 
ditional probability 0] (see also Q) [or conditional quan- 
tum states 0, i|. Slightly different approach was also 
proposed in Ref. Q]. Conditional probability plays im- 
portant role in classical probability theory. Having two 
random variables A and B one introduces conditional 
probability (for B given A) p^j = P(B = i\A = j) which 
satisfies: 



Pi\j > ; J2pi\j = 1 



(1) 



Knowing probability distribution p^ for A one has for 
the joint probability = P(B = i,A = j) 



Pij — Pi\ j Pj i 

and hence the marginal probability for B reads 



p, 



(2) 



(3) 



The above formula defines a classical channel p B = Tp A , 
where the stochastic matrix T is defined by Tjj = Pju. It 
is therefore clear that notions of a classical channel and 
a classical conditional probability coincide: 



classical channel < — y classical conditional probability. 

This correspondence suggests that one may introduce 
the concept of quantum conditional probability using well 
defined notion of a quantum channel, that is, completely 
positive trace preserving map (CPTP). Due to the Choi- 
Jamiolkowski isomorphism [8| the space of linear maps 
A b ia : B{Ha) — > B(Hb) is isomorphic to B(Ha®'Hb)'- 



if \i)a denote an orthonormal (computational) basis in 
Ha and IV'aa) = Si N)a stands for (unnormalized) 
maximally entangled vector in 'Ha'&'Ha, then one in- 
troduces 



*B\A = (ilA®A B | A )P+ A 



(4) 



where P AA = IV'aaXV'aaI- Suppose that A B \ A is CPTP. 
Complete positivity implies that 7t B |a > 0. Moreover, 
one has 

Tr B 7r B |A = Tr B ^|i)A0'|<8)A B | A (|i)A0'|) 
i,i 

= X>)A<j|Tr[A B |A(|i)A01)] 

= J2\i) A (j\Tr(\i) A (j\)=J2\i)A(i\=lA , 

i,j i 

where we have used Tr[K B \ A {p)] = Trp. Following 0, i] 
let us introduce 

Definition 1. We call 7T B |a G B(Ha ®T-Lb) a quantum 
conditional probability iff 



ttbia > ; Tr B 7T B i 



(5) 



In [f| 7t B |a is called conditional quantum state. Note, 
that (O is a quantum analog of (Q}. It is therefore clear 
that formula ^ establishes isomorphism 



quantum channel < — y quantum conditional probability. 

Remark 1. It is often said that formula ^ establishes 
isomorphism between quantum channels and quantum 
states. It is of course not true. Note that 



Pab = -i- 0U <& A b \a)Paa 
ua 



(6) 



defines a legitimate state pab in Hab- However, the 
inverse map 



A B |a(p) = d A Tr A [pAB ■ (p T (E)I B )} , 



(7) 
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is not trace preserving unless Tr b Pab = ^-a/oIa, i-e. 
its marginal state Pa is maximally mixed. In this case 
' K B\A = oIaPab defines quantum conditional probability. 

Note, that formula ([7]) rewritten in terms of ttb\a 

Ab\a(p) = Tr A [7r B | A • {p T ®I B )] , (8) 

defines a quantum analog of ([3]). The transposition p T is 
performed with respect to the computational basis \i)a 
in H a- One has 

Tr A [TT B \A ■ (p®Ib)] =Tr A [( /9 i(8)lB)7r B | A (pi®lB)] , 

and hence a natural way to generalize ((2J| is to define 
a compound state pab by the following symmetric pre- 
scription 

Pab = {Pa® 1 b)kb\a{Pa® 1 b) i (9) 

where p A is a state in Ha- Note, that by construction 
Trs pab recovers p A . Moreover 

Pb = Tr A p AB = A b \a(Pa) ■ ( 10 ) 

II. QUANTUM-CORRELATION BREAKING 
CHANNELS 

Let us recall that an entanglement breaking channel 
has the following well known Holevo representation 

A B | A (p) = ^Tr(pF J )i? J , (If) 

i 

where Fj stands for POVM in Ha, and Ri > together 
with Tri?i = i. The corresponding conditional state 

KB\A = Y,Ii'®Ri, (12) 

i 

is a separable positive operator in Hab- One has 

i 

by the very property of POVM. Now, a quantum con- 
ditional probability operator ~kb\a is quantum-classical 
(QC) [or more presicely QaBc] if Ri mutually commute 
and hence there exists an orthonormal basis \fi) in TLb 
such that 

Ri = Y,Pi\i\fj)(fj\> ( 14 ) 

3 

where pju defines a classical conditional probability. In- 
deed, Ri is trivially positive and Tri?.; = I due to 
^jPj\i = 1- Therefore, one has the following formula 
for QC conditional state 

^A^mF^imfji, (is) 

i,3 



and for the corresponding channel (quantum-to-classical 
measurement map Q) 

AbiaOO = E m Tr (^) • ( 16 ) 

i 

Hence the output state reads as follows 

^B\ A (p) = J2Po\fiM\, (17) 

3 

where 

Pj = E^'l <9i , (18) 

i 

with % = Tr(Fip). 

Remark 2. /i shows that conditional probability pju ap- 
pears already on the level of QC channels. 

A conditional state ttb\a is called CQ [or more precisely 
CaQb] iff -Pi mutually commute, that is, there exists an 
orthonormal basis | e^) in Ha such that 

Fi=J29i\k\e k )(e k \ , (19) 
k 

where stands for conditional probability. Hence, one 
has for CQ conditional state 

7r B \A = ^2q l \j\e*)(e*\^R i , (20) 
and for the corresponding channel 

A B \a(p) = E ( e i\p\ e i) R j ■ (21) 
i,3 

Finally, ttb\a is classical-classical (CC) if it is QC and 
CQ and hence 

n B\A = E Pk \ l qi \i l e P( e il ® l/fc>(/fcl 

= E 7 ^ \ e j)( e *j i® iaxm > ( 22 ) 

where we have used 

n k\j = E 9i\j ■ 

i 

It is clear that ir k y defines a legitimate conditional prob- 
ability. The corresponding CC channel reads as follows 

^B\Aip)=^k\A e M^)\fk){fk\ ■ (23) 
3,k 

Remark 3. Let A : B(Ha) — > B(Hb) be a linear map 
(not necessarily completely positive) and let 

A -> El^0'l®A(|i) A (j|) , (24) 



3 



denote the standard Choi-Jamiolkowski isomorphism. 
Define a dual map A* : B{%b) B(Ha) y i a 

Tr[A # (a) • p\ = Tr[a ■ A(p)] . 

For the dual map it is convenient to use the above iso- 
morphism in the following "dual" convention 

A* — > 5>#(|fc> B <f|)®|fc> fl <f| , 
k,i 

since both and (0) give rise to bi-partite operators 

mB{H A ®H B )- Note, that £ fc Jib) B (l\ ® A#(\k) B {1\) G 
B{H B ®U A ). 

Let A B |_a be a quantum channel. Its dual is not trace 
preserving unless A b \a is unital, i.e. A b \a{^a) = Is- 
Suppose that A b \a(^a) = V>0 and define 



A 



B\A 



(p) = V~-A B \ A {p)V- 



(25) 



Clearly, A B |^ is unital and hence its dual defines a 
quantum channel. Therefore, with each channel A B \ A , 
satisfying A b \a(J-a) > 0, we may associate a channel 
^a\b = A* {A by 

A AlB (*)=A* lA (V-^*V-?) . (26) 

Interestingly A A \ B {V) = I A ■ One has the following 

Theorem 1. A B \ A is Q A C B iff A A \ B is C B Q A . 

Proof: consider a Q A C B channel defined in (jTI))) . One 
has 



V = A B]A (l A ) = ^Pj\ i x i \f j ){f j \ , 



(27) 



hi 



with Xi = Tri^, and assume that pj = ^2iPj\iXi > for 
all j = 1, . . . , d B . One obtains the following channel 



A MB {a) = Y, Pj]i (fMfi)Fi, 



(28) 



where a € B(TL B ). Now, the classical Bayes theorem 
implies 

Pi\jPj Pj\i%i ; 

and hence A A \ B has a correct C' B Q A structure 

A MB {a) = Y,Pi\AfiWi)Ri . ( 29 ) 



where Ri = Fi/xi is a density operator in H A . □ 
It is clear that any channel A A \ B : B(Ji B ) — > B(H A ) 
gives rise to a quantum conditional probability 

*a\b = {^a\b ® 1b)-Pbb . (3°) 



and the inverse map reads 

A A | B (a)=Tr B [7r^ B (I A ® C 7)] 



(31) 



It should be clear that a concept of quantum condi- 
tional probability leads immediately to an analog of the 
Bayes theorem: let p AB be a bi-partite state in H AB with 
reduces (marginal) states 

p A = Tr B p AB , p B = Tr A p AB , 

satisfying p A > and p B > 0, that is, both reduces den- 
sity operators arc faithful. Let us introduce two quantum 
conditional probabilities 



= {p A ®Ib)pab(p a 2 ®Ib) , (32) 



and 



ka\b = {1a®P b 2 )pab {1a® P b 2 ) ■ (33) 

Therefore, by construction, one may formulate the quan- 
tum analog of Bayes theorem 

(p A ® Is) TT B \A {Pi ® Is) = (U ® p|) 7TA|B 0U • 

In particular 

ti\4|b = (pi®P B 2 )7rB|A(pi®P B 2 ) » (34) 

and if A B |^ and A^| B denotes the corresponding quan- 
tum channels one easily finds the following relation 



A A \ B {o-) = p\ 



A, 



B\A [P B °~ Pb' 



where a e B(Hb)- Note that 



A b \a{pa) 



T 

Pb 



A a \ b {pb) 



P\ 



T 

Pa 



(35) 



In analogy to Theorem [T] one proves 

Theorem 2. For any faithful p A and ps a channel Ab\ A 
isQ A Cs iff A A \ B isCsQA- Equivalently, tt B \a isQACs 
iff t^a\b is C'bQa- 

Hence 

Corollary 1. For any faithful p A and ps a channel Ab\ A 
is CC iff A A \ B is CC. Equivalently, ttb\a is CC iff ~k A \b 
is CC. 

Now, we reformulate the main result of [l[ in terms of 
quantum conditional probability. 

Theorem 3. Let A B \ A be a quantum channel. The 
corresponding quantum conditional probability 7T B u = 

QU ® ^b\a)Paa ™QaC b if and only if (l c ® A b \a)Pca 
is a QcCb state in T-Lcb for any bipartite state Pca in 

UCA- 
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Proof: suppose that ttb\a is QaCb, that is, 

A B |a(p) = ^P,| 4 Tr(^) . (36) 

Let 

Pca = E pij ® |«>a0'| , (37) 

with 6 B(Hc)- One has 

(lie® A^i^pcA = E^' ® a b|a(N>01) 

= E E p*u pij^(mA{j\)\fk)(f k \ 

i,j k,l 

= ^2Pk\i<n®\fk)(fk\ , (38) 
k,i 

where 

^ = X>iOW>, ( 39 ) 

defines a set of positive operators in He- Let pi = Trer; 
and let pki = PkllPt- One has 

{tc®K B \A)pCA = Yl,PklPl®\fk){fk\ , (40) 

where pi = ai/pi are density operators in He- ^ 

Remark 4. TTie positivity of ai is not very clear from 
gfflj) . Note, that 

(I C ® F* ) PC a (lo ® F^) = E ® F * I*) 0W . 

is evidently positive. Hence 

T± A [(I c ®F?)pcA(Ic®F>)}=J2p ij (j\F l \i) , 

is positive as well. Moreover pi = TVcrj < 1 . 

Let Ab\a be CC. As was shown in [l| it is not true 
that (lc <8> A B |a)pca is CC for arbitrary pca- Following 
[l| denote by CC^A^^) a set of states in H-ca such that 
(tc®A- B \ A )pcA is C C C B - 

Theorem 4. Let A B | A fee CC 

A b \a(p) = E^"N ( e ^l e ») I/jX/jI ■ ( 41 ) 

A siaie (lc <8> A^| j 4)pca in T~Lcb is CC iff the diagonal 
blocks pa of the following representation 

Pc a = ^2pij®\ei)(ej\ , (42) 

i,3 

mutually commute. 



Proof: one has 

{Hc<8>A b \ A )pca = ^2 Pij ® A.B\A(\ei){ej\) 

i,j 

= EE w k\lPij ® (e;|e 4 )(e :) |e i }|/ fc )(A- 

= E 7r fci" c, "®i^>^i ' ( 43 ) 

which is CC iff [pu, p kk ] =0. □ 
Hence, pca has the following form 

PC A = o' CA + a'cA , (44) 

where 

a 'cA = E T ^ 1°*)^ I ® l e J>< e J I ' ( 45 ) 

is a CC state (|cj) stands for the orthonormal basis in 
He), and 

°ca = y }2 l Pij®\zi)(ej\ ■ (46) 

The off-diagonal part c^A i s arbitrary provided pca > 0. 
The channel (|4ip acting upon pca kills cr^A an< ^ trans- 
forms CC part o' CA into 

(l c ®A B \Ay C A = Yl K 3k\ck)(c k \®\fj)(fj\ , 
j,k 

where Kjk = £^ itj^ r ik is a legitimate joint probability 
distribution. 

Let Pi = |e 2 :)(ei|. Define a CPTP projector 

Va(pa) =E P iPAPi ■ 

i 

Corollary 2. A state p C A G CC(A B |a) 
[1c®Pa](pca) «s C c Ca. 

This result may be reformulated in terms of partial 
decoherence. Let 

L = 7 (11a - V A ) , 

denotes a genuine generator of Markovian semigroup in 

B(Ha)- One finds for the corresponding dynamical map 
$ A = e tL. 

p t = $ A (p)=e-^p+(l-e-^)V A (p) , 
and hence the asymptotic state 

Poo = Va{p) , 

is perfectly decohered with respect to e^) basis in Ha- 
Consider now the following partial decoherence in He A 

It is clear that pca £ CC(A b \a) iff the partially deco- 
hered asymptotic state ^^(pca) is CcCa- 
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III. QUANTUM PERRON-FROBENIUS 
THEOREM AND BROADCASTABILITY OF 
QUANTUM STATES 

Authors of [l[ found an interesting connection between 
broadcastability of quantum states by QC channels and 
celebrated Perron-Frobenius theory. In this section we 
are going to explore this connection further. It turns out 
that considering arbitrary channels (not necessarily QC 
ones) we need to consider the quantum analog of Perron- 
Frobenius theory [T3, [H| ■ 

Let Ha = Hb = H. A state p* in % is braodcastable 
by the channel A if the corresponding compound state 

Pab = {pi ® Ib) ttb\a {pi ® Ib) , (47) 

provides a broadcast for pa, that is, pa = Pb = P*- It is 
clear that by construction pa = p* and ps = Ab\a(pJ)- 

Corollary 3. A state p* is broadcastable by the channel 
A iff 

A t (p*)=p*, (48) 

that is, p» is a fixed point of the positive trace preserving 
map A T = A o T, where again T denotes transposition 
with respect to the computational basis in Ha- 

Let <& : B{H) — > B(H) be a positive trace-preserving 
map (not necessarily completely positive). One proves 
[la [Hi that $ possesses an eigenvalue A* = 1 and the 
corresponding (in general not unique) eigenvector p* (af- 
ter suitable normalization) defines a legitimate density 
operator in H. Moreover, the remaining (in general com- 
plex) eigenvalues A Q satisfy |A a | < |A*| = 1. To guar- 
antee the uniqueness of p* one needs extra conditions 
upon The quantum analog of irreducibility reads as 
follows: $ is irreducible iff (1 + A)" _1 (p) > for all 
p > and n = dimH. If $ is irreducible then p* is 
unique. Finally, let us call $ primitive (or regular) iff 
for some integer k one has $ k (A) > for all A > 0. If 
$ is primitive then clearly the Perron-Frobenius vector 
p* is unique and moreover the remaining eigenvalues X a 
satisfy |A Q | < |A*| = 1. 

Corollary 4. For an arbitrary quantum channel A there 
exists a state p* (Perron-Frobenius eigenvector of A T ) 
which is broadcastable by A. 

Let us consider the spectral problem for A r and its 
dual A r# : 

A T (X a ) = X a X a , A T *(Y a ) = X* a Y a , (49) 

with a = 0,1,..., eP - 1 (d = dimH). The so called 
damping basis [l2[ satisfies Tr{X a Yl) = 8 a p. One has 
Ao = 1, A"o = p* and Yo = I. Moreover, Tr X a = for all 
a > 0. The action of A T may be, therefore , represented 
as follows 

d 2 -l 

A T {p) = Yl A Q X Q Tr(F Q tp) =p,Trp + C(p) , (50) 

Q=0 



where the traceless operator £(p) reads 
£ = J2 ^X a Tv{Y^p) . 

a>0 

Equivalently, the original channel A acts as follows 
d 2 -i 

A(p) = J2 ^X a Tr{Y^p T ) = p.ltp + f (p) , 

a=Q 

with the traceless £ T 0) - lZt>o KX a Ti{Y^p T ). 

The corresponding quantum conditional probability is 
given by the following formula 

d 2 -i 

n B\A = Y2\i}A(J\»M\i)A(J\) = KYl®X a 

i,j a— 

= I A ®P* + Y **Y£®X a . (51) 

a>0 

One clearly sees that Ti b^b\a — ^A due to the normal- 
ization Trp* = 1 and Tr X a = for a > 0. On the other 
hand one has Tr A n B \A = E a ^Ti{Y^)X a = A(I A ). 
Hence, if A is unital, then Tr^Tr^i^ = Ib- The com- 
pound pab state is given by 

i i 
Pab = {p* ®Ib)k b \a{pZ ®Ib) = p*®p* + Cab , (52) 

with 

Cab = J2 Xa P* Y *P* ® Xa ■ ( 53 ) 

Note, that TtaCab = Tt b Cab = 0. The formula ([52]) 
may be therefore considered as the canonical representa- 
tion of the broadcast for p*. 

Corollary 5. A compound state pab is a broadcast for 
P* iff 

Cab = Pab - P* ® P* , 
satisfies TtaCab = TtbCab = 0. 

Authors of [l| introduced a notion of spectrum broad- 
castability: p* is spectrum broadcastable by A if there 
exists unitary U such that 

p B = UpM f , (54) 

that is, pb has the same spectrum as p* (again pa = p*)- 
Let U be an arbitrary unitary operator in T-L. Denote 
by Ay the following positive and trace preserving map 

AUp) = U*A(p T )U T . (55) 

Let pY be the corresponding Perron-Frobenius eigenvec- 
tor, that is, 

AUP U *) = P V * ■ (56) 
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Proposition 1. The state p^ is spectrum broadcastable 
by A. 



Proof: one has 

P U AB ~ 



- { P V ' ®Ib)*b\a(pV '®Ib) 



with 



This gives 



SAB 



Q>0 



(57) 



(58) 



jj 



PA= P* , PB 



which proves spectrum broadcastability. □ 
Note, that if A T is a primitive map, i.e. p + is unique 
and | A Q | < |Ao| = 1 for a > 0, then there exists a limit 



lim A r = A,, 



(59) 



defined by Aoo(p) = p*Trp. In this case Aoo breaks all 
correlations present in an arbitrary state (A Cg> \b)Pab = 
P*d> Pb with pb = Tr pab- Again this result holds for an 
arbitrary channel A (not necessarily QC one pj). 



quantum conditional states). Using the quantum ana- 
log of Bayes theorem which relates ttb\a an d ^a\b it was 
shown that any QaCb channel A B |^ gives rise to the 
whole family on CbQa channels Aa\b- All these chan- 
nels enjoy the following property: if ps = A b \a(pa), 
then pa = Aa\b{pb)- Interestingly, these channels corre- 
sponds to the Barnum-Knill recovery channels [l3| . that 
is, Aa\b recovers 'quantum' pa out of the 'classical' ps- 

Finally, using the quantum analog of celebrated 
Perron- Frobenius theorem we provided generalization of 
results of Korbicz et. al. |l| from QC channels to ar- 
bitrary quantum channels. A quantum channel A may 
be used to broadcast the Perron-Frobenius eigenvector 
of A r = A o T. Moreover, there exists a whole family of 
states spectrum broadcastable by A : for each unitary op- 
erator U the corresponding Perron-Frobenius eigenvector 
of AJj is spectrum broadcastable by the original channel 
A. 

To summarize: there exist an intriguing connections 
between quantum analogs of conditional probability, 
Bayes theorem and Perron-Frobenius theorem. We be- 
lieve that these connections deserve further analysis. 
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